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1 An Augmented Content-Addressed Memory Array for Implementation With Large- Q 
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A computing machine is described which is structured around a distributed logic storage 
device called the Processing Memory. This machine, the Brookhaven Logic-In-Memory 
Processor (BLIMP), is meant only as a vehicle for simulating and evaluating its concepts, 
rather than for eventual fabrication. In particular, it is shown that the architecture used is 
very well suited to large-scale-integration (LSI) implementation technologies. It was first 
necessary to redefine the various goals of logic ... 

Keywords: Associative memory, Computer architecture, Digital simulation, Logic-in- 
memory 



3 Testing and Debugging Custom Integrated Circuits Q 

Edward H. Frank, Robert F. Sproull 

December 1981 ACM Computing Surveys (CSUR), volu me 13 Issue 4 

Full text available: ^ .pdf(225 MB) Additional Information: Ml citation, references, citings, index terms 



4 Dimensionality reduction: On scaling tatent semantic indexing for large peer-to-peer 

systems - — 

Chunqiang Tang, Sandhya Dwarkadas, Zhichen Xu 

July 2004 Proceedings of the 27th annual international conference on Research and 
development in information retrieval 

Full text available: ^ pdf{208.57 KB) Additional Information: full citation , abstract , references, index terms 

The exponential growth of data demands scalable infrastructures capable of indexing and 
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searching rich content such as text, music, and images. A promising direction is to combine 
information re-trieval with peer-to-peer technology for scalability, fault-tolerance, and low 
administration cost. One pioneering work along this di-rection is pSearch [32, 33]. pSearch 
places documents onto a peer-to- peer overlay network according to semantic vectors 
produced using Latent Semantic Indexing (LSI). The ... 

Keywords: dimensionality reduction, latent semantic indexing, peer-to-peer IR 



5 Technical.reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, volume 12 issue 1 

Full text available: fj |pdf(5.28 MB) Additional Information: full citation 



6 Experience Using Multiprocessor Systems — A Status Report Q 
Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), Volume 12 issue 2 

Full text available: ^_pd£4,48.MB) Additional Information: fuJJ.citation, references, citings, index terms 



7 Design of a LiSP-based microprocessor H 
Guy Lewis Steele, Gerald Jay Sussman 

November 1980 Communications of the ACM, volume 23 issue 11 

Full text available: ■^.pdf{1,89.MB) Additional Information: fui[citatipn, abstract, MereQces, citinas 

We present a design for a class of computers whose "instruction sets" are based on LISP. 
LISP, like traditional stored-program machine languages and unlike most high-level 
languages, conceptually stores programs and data in the same way and explicitly allows 
programs to be manipulated as data, and so is a suitable basis for a stored-program 
computer architecture. LISP differs from traditional machine languages in that the 
program/data storage is conceptually an unordered set of ... 

Keywords: LISP, SCHEME, VLSI, direct execution, garbage collection, high-level language 
architectures, integrated circuits, interpreters, large-scale integration, linked lists, list 
structure, microprocessors, storage management, tail recursion 



8 System architectures for computer music B 
John W. Gordon 

June 1985 ACM Computing Surveys (CSUR), Volume 17 issue 2 
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Full text available: TOpdf(4.b1 MB) V 

review 

Computer music is a relatively new field. While a large proportion of the public is aware of 
computer music in one form or another, there seems to be a need for a better 
understanding of its capabilities and limitations in terms of synthesis, performance, and 
recording hardware. This article addresses that need by surveying and discussing the 
architecture of existing computer music systems. System requirements vary according to 
what the system will be used for. Common uses for co ... 
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Luca Benini, Alberto Macii, Massimo Poncino 

February 2003 ACM Transactions on Embedded Computing Systems (TECS), volume 2 issue 
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Embedded systems are often designed under stringent energy consumption budgets, to limit 
heat generation and battery size. Since memory systems consume a significant amount of 
energy to store and to forward data, it is then imperative to balance power consumption and 
performance in memory system design. Contemporary system design focuses on the trade- 
off between performance and energy consumption in processing and storage units, as well 
as in their interconnections. Although memory design is as ... 

Keywords: Embedded systems, embedded memories, integration, memories, nonvolatile, 
system-on-a-chip, volatile 



10 The network architecture of the Connection Machine CM-5 (extended abstract) Q 
Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. 
Ganmukhi, Jeffrey V. Hill, Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. 
Wells, Monica C. Wong, Shaw-Wen Yang, Robert Zak 

June 1992 Proceedings of the fourth annual ACM symposium on Parallel algorithms 
and architectures 

Full text available: | |]f)df(2.00 MB) Additional Information: full citation , references , citings , index terms 
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Sriinji Tomita, Kiyoshi Shibayama, Toshiaki Kitamura, Hiroshi Hagiwara 

November 1980 Proceedings of the 13th annual workshop on Microprogramming 
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A new microprogrammable computer with low-level parallelism was built and has been 
utilized as a research vehicle for solving different classes of research-oriented applications 
such as real-time processings on static/dynamic images, pictures and signals, and 
emulations of both existing and virtual machines including high (intermediate) level 
language machines. The design goal of a research-oriented computer, QA-1, was to achieve 
a high degree of processing power and system flexi ... 

12 Hardware for searching very iarge text databases 
Roger Haskin 

March 1980 Proceedings of the fifth workshop on Computer architecture for non- 
numeric processing 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ' Mpdf(S12.50 KB) 
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This paper discusses the problem of searching very large text databases. It is shown that 
conventional techniques for searching current databases cannot be scaled up to larger ones, 
and that it is necessary to build hardware to search the database in parallel if reasonable 
search times are expected. The part of the search process requiring the highest bandwidth is 
scanning the database to detect instances of search terms. Methods of doing this in 
hardware that have been mentioned in the lit ... 

13 Reducing instruction cache energy consumption using a compiler-based strateg y 
W. Zhang, J. S. Hu, V. Degalahal, M. Kandemir, N. Vijaykrishnan, M. J. Irwin 
March 2004 ACM Transactions on Architecture and Code Optimization (TACO), volume l 

Issue 1 

Eulltext available: " p| pdf(1.15 MB) Additional Information: full citation , abstract , references , index terms 



Excessive power consumption is widely considered as a major impediment to designing 
future microprocessors. With the continued scaling down of threshold voltages, the power 
consumed due to leaky memory cells in on-chip caches will constitute a significant portion of 
the processor's power budget. This work focuses on reducing the leakage energy consumed 
in the instruction cache using a compiler-directed approach. We present and analyze two 
compiler-based strategies termed as conservative and optim ... 
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May 1996 ACM SIGARCH Computer Architecture News , Proceedings of the 23rd 

annual international symposium on Computer architecture, volume 24 issue 2 
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Full text available: mpdf(1. 30 MB). 

^ terms 

"STiNG" is a Cache Coherent Non-Uniform Memory Access (CC-NUMA) Multiprocessor 
designed and built by Sequent Computer Systems, Inc. It combines four processor 
Symmetric Multi-processor (SMP) nodes (called Quads), using a Scalable Coherent Interface 
(SCI) based coherent interconnect. The Quads are based on the Intel P6 processor and the 
external bus it defines. In addition to 4 P6 processors, each Quad may contain up to 4 
GBytes of system memory, 2 Peripheral Component Interface (PCI) busses for ... 
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Philip C. Treleaven, David R. Brownbridge, Richard P. Hopkins 
January 1982 ACM Computing Surveys (CSUR) volume 14 issue l 
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16 Test generation for LSI: A case study H 
Magdy S, Abadir, Hassan K. Reghbati 

June 1984 Proceedings of the 21st conference on Design automation 

Full text available: "fH Ddf(1,04..MB) Additional Information: full. citation, abstract, refeer.ces, index terms 

A new automatic test generation approach for LSI circuits has been presented in the 
companion papers [1,2]. In this paper we generate tests for a typical LSI circuit using the 
new approach. The goal of this study is to gain insight into the problems involved in using 
the test generation procedures. A formal model C for a 1-bit microprocessor slice is defined 
which has all the main features of commercially available bit slices such as the Am2901. The 
circuit C is modeled as a network of inte ... 

Keywords: Binary decision diagrams, D-propagation, Fault collapsing, Fault detection, 
Functional modules, Implication, Line justification, Test generation, Test sequences. 
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Andreas G. Nowatzyk, Michaei C. Browne, Edmund J. Kelly, Michael Parkin 

May 1995 ACM SIGARCH Computer Architecture News , Proceedings of the 22nd 

annual international symposium on Computer architecture, volume 23 issue 2 
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S-Connect is a new high speed, scalable interconnect system that has been developed to 
support networks of workstations to efficiently share computing resources. It uses off-the- 
shelf CMOS technology to directly drive fiber-optic systems at speeds greater than 1 
Gbit/sec and can realize bisection bandwidths comparable to high-end MPP systems while 
being >10x more cost-effective. S-Connect systems do not rely on centralized switches, 
but rather are composed of adaptive, topology independen ... 

18 The evolution of the Sparry Univac 1100 series: a history, analysis, and proj ection 
B. R. Borgerson, M. L. Hanson, P. A. Hartley 
January 1978 Communications of the ACM, volume 21 issue 1 
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The 1100 series systems are Sperry Univac's large-scale mainframe computer systems. 
Beginning with the 1107 in 1962, the 1100 series has progressed through a succession of 
eight compatible computer models to the latest system, the 1100/80, introduced in 1977. 
The 1100 series hardware architecture Is based on a 36-bit word, ones complement 
structure which obtains one operand from storage and one from a high-speed register, or 
two operands from high-speed registers. The 1100 Operating System ... 

Keywords: 1100 computer series, computer architecture, data management systems, end 
user facilities, executive control software, multiprocessing, multiprogramming, operating 
system, programming languages 



19 Toward a history of (persona!) workstations H 
Gordon Bell 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 
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I originally accepted this keynote honor for five reasons: to respond to Alan Perlis' request 
(he told me I could present anything from a new taxonomy to personal reminiscences); 
second, to identify the important artifacts that should be preserved in The Computer 
Museum; third, to posit a framework of the history of workstations that can be written in the 
next century (we're all too close to create it); fourth, to summarize my own involvement on 
interactive computing including timesharing a ... 

20 Microprogrammed implementation of a single chip microprocessor B 
Skip Stritter, Nick Tredennick 

November 1978 Proceedings of the 11th annual workshop on Microprogramming 

Additional Information: fujj.citatior}, abstract, references, cltinas, index 



Full text available: fBpdf(750.8« KBj 
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This paper considers microprogramming as a tool for implementing large scale integration, 
single-chip microprocessors. Design trade-offs for microprogrammed control are discussed 
in the context of semiconductor design constraints which limit the size, speed, complexity 
and pin-out of circuits. Aspects of the control unit of a new generation microprocessor, 
which has a two level microprogrammed structure, are presented. 
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A. M. Peskin 

August 1972 Proceedings of the ACM annual conference - Volume 1 
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A computing machine is described which is structured around a distributed logic storage 
device called the Processing Memory. This machine, the Brookhaven Logic-In-Memory 
Processor (BLIMP), is meant only as a vehicle for simulating and evaluating its concepts, 
rather than for eventual fabrication. In particular, it is shown that the architecture used is 
very well suited to large-scale-integration (LSI) implementation technologies. It was first 
necessary to redefine the various goals of logic ... 

Keywords: Associative memory, Computer architecture, Digital simulation, Logic-in- 
memory 
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Edward H. Frank, Robert F. Sproull 

December 1981 ACM Computing Surveys (CSUR), Volume 13 Issue 4 
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3 Experience Using Muitiprocessor Systems — A Status Report Q 

Anita K. Jones, Peter Schwarz 

June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 
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4 Dimensionality reduction: On scaling latent semantic indexing for large peer-to-peer 
systems 

Chunqiang Tang, Sandhya Dwarkadas, Zhichen Xu — 

July 2004 Proceedings of the 27th annual international conference on Research and 
development in information retrieval 

Full text available: ^pdf(208.57 KB) Additional Information: full citation , abstract , references , index terms 

The exponential growth of data demands scalable infrastructures capable of indexing and 
searching rich content such as text, music, and images. A promising direction is to combine 
information re-trieval with peer-to-peer technology for scalability, fault-tolerance, and low 
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administration cost. One pioneering work along this di-rection is pSearch [32, 33]. pSearch 
places documents onto a peer-to- peer overlay network according to semantic vectors 
produced using Latent Semantic Indexing (LSI). The ... 

Keywords: dimensionality reduction, latent semantic indexing, peer-to-peer IR 
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William H. Kautz 
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6 Energy-aware design of embedded memories: A survey of technologies, architectures. Q 
and optimizatjo 

Luca Benini, Alberto Macii, Massimo Poncino 

February 2003 ACM Transactions on Embedded Computing Systems (TECS), volume 2 issue 
l 

Full text available: ^.pdf(288,44 KB) Additional Information: full.cjtatjon, abstract, references, index terms 

Embedded systems are often designed under stringent energy consumption budgets, to limit 
heat generation and battery size. Since memory systems consume a significant amount of 
energy to store and to forward data, it is then imperative to balance power consumption and 
performance in memory system design. Contemporary system design focuses on the trade- 
off between performance and energy consumption in processing and storage units, as well 
as in their interconnections. Although memory design is as ... 

Keywords: Embedded systems, embedded memories, integration, memories, nonvolatile, 
system-on-a-chip, volatile 
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8 Mos LSI computer aided design system 
D. R. Lewallen 

January 1969 Proceedings of the 6th annual conference on Design Automation 
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A design system employing computer aided design techniques, a Gerber digital photographic 
plotter, and an automatic LSI tester has been developed and used in logic design, layout 
design, mask generation, and testing, of complex MOS Large Scale Integrated circuit arrays. 
The system employs computer logic simulation for debugging machine logic and generating 
test tapes, and utilizes abbreviated input data techniques for generating array layout 
designs and photographic artwork masters. In this ... 

Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. 
Ganmukhi, Jeffrey V. Hill, Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. 
Wells, Monica C. Wong, Shaw-Wen Yang, Robert Zak 

June 1992 Proceedings of the fourth annual ACM symposium on Parallel algorithms 
and architectures 
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10 Design of a LiSP-based microprocessor H 
Guy Lewis Steele, Gerald Jay Sussman 

November 1980 Communications of the ACM, volume 23 issue n 
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We present a design for a class of computers whose "instruction sets" are based on LISP. 
LISP, like traditional stored -prog ram machine languages and unlike most high-level 
languages, conceptually stores programs and data in the same way and explicitly allows 
programs to be manipulated as data, and so is a suitable basis for a stored-program 
computer architecture. LISP differs from traditional machine languages in that the 
program/data storage is conceptually an unordered set of ... 

Keywords: LISP, SCHEME, VLSI, direct execution, garbage collection, high-level language 
architectures, integrated circuits, interpreters, large-scale integration, linked lists, list 
structure, microprocessors, storage management, tail recursion 
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S-Connect is a new high speed, scalable interconnect system that has been developed to 
support networks of workstations to efficiently share computing resources. It uses off-the- 
shelf CMOS technology to directly drive fiber-optic systems at speeds greater than 1 
Gbit/sec and can realize bisection bandwidths comparable to high-end MPP systems while 
being >10x more cost-effective. S-Connect systems do not rely on centralized switches, 
but rather are composed of adaptive, topology independen ... 

13 Toward a history of (personal) workstations Q 
Gordon Bell 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 
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I originally accepted this keynote honor for five reasons: to respond to Alan Perlis' request 
(he told me I could present anything from a new taxonomy to personal reminiscences); 
second, to identify the important artifacts that should be preserved in The Computer 
Museum; third, to posit a framework of the history of workstations that can be written in the 
next century (we're all too close to create it); fourth, to summarize my own involvement on 
interactive computing including timesharing a ... 
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Steven W. Schlosser, John Linwood Griffin, David F. Nagle, Gregory R. Ganger 

November 2000 Proceedings of the ninth international conference on Architectural 
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support for programming languages and operating systems, volume 34 , 
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For decades the RAM-to-disk memory hierarchy gap has plagued computer architects. An 
exciting new storage technology based on microelectromechanical systems (MEMS) is poised 
to fill a large portion of this performance gap, significantly reduce system power 
consumption, and enable many new applications. This paper explores the system-level 
implications of integrating MEMS-based storage into the memory hierarchy. Results show 
that standalone MEMS-based storage reduces I/O stall times by 4-74X over ... 

15 Ihe„eyojutjpn„of jhe.DECsystem„10 
C. G. Bell, A. Kotok, T. N. Hastings, R. Hill 
January 1978 Communications of the ACM, volume 21 issue 1 
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The DECsystem 10, also known as the PDP-10, evolved from the PDP-6 (circa 1963) over 
five generations of implementations to presently include systems covering a price range of 
five to one. The origin and evolution of the hardware, operating system, and languages are 
described in terms of technological change, user requirements, and user developments. The 
PDP-10's contributions to computing technology include: accelerating the transition from 
batch oriented to time sharing computing systems; ... 

Keywords: architecture, computer structures, operating system, timesharing 



16 The evolution of the Sperry Univac 1100 series: a history, analysis, and projection Q 
B. R. Borgerson, M. L Hanson, P. A. Hartley 
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The 1100 series systems are Sperry Univac's large-scale mainframe computer systems. 
Beginning with the 1107 in 1962, the 1100 series has progressed through a succession of 
eight compatible computer models to the latest system, the 1100/80, introduced in 1977. 
The 1100 series hardware architecture Is based on a 36-bit word, ones complement 
structure which obtains one operand from storage and one from a high-speed register, or 
two operands from high-speed registers. The 1100 Operating System ... 

Keywords: 1100 computer series, computer architecture, data management systems, end 
user facilities, executive control software, multiprocessing, multiprogramming, operating 
system, programming languages 
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For decades the RAM-to-disk memory hierarchy gap has plagued computer architects. An 
exciting new storage technology based on microelectromechanical systems (MEMS) is poised 
to fill a large portion of this performance gap, significantly reduce system power 
consumption, and enable many new applications. This paper explores the system-level 

implications of integrating MEMS-based storage into the memory hierarchy. Results show 

that standalone MEMS-based storage reduces I/O stall times by 4— 74X ove ... 
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The Monte Carlo technique has been employed in studying the behavior of main storage 
systems with single error correction in terms of uncorrectable error rate and storage card 
replacement rate under various maintenance conditions in the field. It has been 
demonstrated that such a simulation approach is very powerful and practical when the 
component hazard rates vary with time, and that the results of this analysis can be used in 
determining an optimum maintenance strategy that minimizes the ... 

19 Performance Q 
computer with low-level parallelism 

Shinji Tomita, Kiyoshi Shibayama, Toshiaki Kitamura, Hiroshi Hagiwara 

November 1980 Proceedings of the 13th annual workshop on Microprogramming 
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Full text available: WpdtM ^I MBl 

L ^^"""" terms 

A new microprogrammable computer with low-level parallelism was built and has been 
utilized as a research vehicle for solving different classes of research-oriented applications 
such as real-time processings on static/dynamic images, pictures and signals, and 
emulations of both existing and virtual machines including high (intermediate) level 
language machines. The design goal of a research-oriented computer, QA-1, was to achieve 
a high degree of processing power and system flexi ... 
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Roger Haskin 

March 1980 Proceedings of the fifth workshop on Computer architecture for non- 
numeric processing 
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This paper discusses the problem of searching very large text databases. It is shown that 
conventional techniques for searching current databases cannot be scaled up to larger ones, 
and that it is necessary to build hardware to search the database in parallel if reasonable 
search times are expected. The part of the search process requiring the highest bandwidth is 
scanning the database to detect instances of search terms. Methods of doing this in 
hardware that have been mentioned in the lit ... 
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